59 research outputs found

    Book Ramsey numbers I

    Full text link
    A book of size q is the union of q triangles sharing a common edge. We find the exact Ramsey number of books of size q versus books of size p when p<q/6-o(q).Comment: 21 pages. Submitte

    Large generalized books are p-good

    Get PDF
    An r-book of size q is a union of q (r+1)-cliques sharing a common r-clique. We find exactly the Ramsey number of a p-clique versus r-books of sufficiently large size. Furthermore, we find asymptotically the Ramsey number of any fixed p-chromatic graph versus r-books of sufficiently large size. The key element in our proofs is Szemeredi's Regularity Lemma.Comment: 16 pages, accepted in JCT

    A note on Ramsey Numbers for Books

    Full text link
    A book of size N is the union of N triangles sharing a common edge. We show that the Ramsey number of a book of size N vs. a book of size M equals 2N+3 for all N>(10^6)M. Our proof is based on counting.Comment: 9 pages, submitted to Journal of Graph Theory in Aug 200

    Ramsey Goodness and Beyond

    Full text link
    In a seminal paper from 1983, Burr and Erdos started the systematic study of Ramsey numbers of cliques vs. large sparse graphs, raising a number of problems. In this paper we develop a new approach to such Ramsey problems using a mix of the Szemeredi regularity lemma, embedding of sparse graphs, Turan type stability, and other structural results. We give exact Ramsey numbers for various classes of graphs, solving all but one of the Burr-Erdos problems.Comment: A new reference is adde

    A generatingfunctionology approach to a problem of Wilf

    Get PDF
    Wilf posed the following problem: determine asymptotically as n→∞n\to\infty the probability that a randomly chosen part size in a randomly chosen composition of n has multiplicity m. One solution of this problem was given by Hitczenko and Savage. In this paper, we study this question using the techniques of generating functions and singularity analysis.Comment: 12 page

    2012 ACCF/AHA/ACP/AATS/PCNA/SCAI/STS guideline for the diagnosis and management of patients with stable ischemic heart disease

    Get PDF
    The recommendations listed in this document are, whenever possible, evidence based. An extensive evidence review was conducted as the document was compiled through December 2008. Repeated literature searches were performed by the guideline development staff and writing committee members as new issues were considered. New clinical trials published in peer-reviewed journals and articles through December 2011 were also reviewed and incorporated when relevant. Furthermore, because of the extended development time period for this guideline, peer review comments indicated that the sections focused on imaging technologies required additional updating, which occurred during 2011. Therefore, the evidence review for the imaging sections includes published literature through December 2011

    Perturbation theory based on exactly localized states

    No full text
    We investigate the usefulness of a perturbation theory which starts from exactly localized states. We find that for various single particle problems, the ground-state energy as a function of the effective coupling strength is a series of Stieltjes and therefore, in principle, summable by means of the Pade� approximant. For several particle problems the Pade� approximant is inadequate and we have introduced a generalized approximant which is very effective if the number of interacting particles is not too great

    A study of diffusion in binary solutions using spin echoes

    No full text
    Due to the character of the original source materials and the nature of batch digitization, quality control issues may be present in this document. Please report any quality issues you encounter to [email protected], referencing the URI of the item.Not availabl

    Perturbation theory based on exactly localized states

    No full text
    We investigate the usefulness of a perturbation theory which starts from exactly localized states. We find that for various single particle problems, the ground-state energy as a function of the effective coupling strength is a series of Stieltjes and therefore, in principle, summable by means of the Pade� approximant. For several particle problems the Pade� approximant is inadequate and we have introduced a generalized approximant which is very effective if the number of interacting particles is not too great

    Winning solutions

    No full text
    • …
    corecore